/*
    2656. K 个元素的最大和
    输入：nums = [1,2,3,4,5], k = 3
    输出：18
    解释：我们需要从 nums 中恰好选择 3 个元素并最大化得分。
    第一次选择 5 。和为 5 ，nums = [1,2,3,4,6] 。
    第二次选择 6 。和为 6 ，nums = [1,2,3,4,7] 。
    第三次选择 7 。和为 5 + 6 + 7 = 18 ，nums = [1,2,3,4,8] 。
    所以我们返回 18 。
    18 是可以得到的最大答案。
*/
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var maximizeSum = function (nums, k) {
	const max = Math.max(...nums)
	const an = max + (k - 1) * 1
	const sn = (k * (max + an)) / 2
	return sn
}
const ret = maximizeSum([4, 8, 2, 5, 5, 6], 4)
console.log(ret)
